//
// Description: 258. 各位相加
// Created by Loading on 2021/4/8.
//

#include <bits/stdc++.h>

using namespace std;

/* 每个数的数根就是 这个数对 9 取余的结果（如果余数为0，则数根为9） */
/* 各位数相加直到为一位数，这个一位数就是这个数的数根 */
/* 如：38，拆解为30 + 8，各位相加为 3 + 8，即为 30 % 9 + 8 % 9，结果为11；同理，11拆解为 10 + 1…… */
/* 故，38各位相加直到为一位数，这个一位数为2，即为38 % 9 = 2 */
int addDigits(int num) {
    return 1 + (num - 1) % 9;
}

int main() {
    cout << addDigits(38) << endl;
}